Fast Matrix-Free Evaluation of Discontinuous Galerkin Finite Element Operators
نویسندگان
چکیده
منابع مشابه
Fast matrix-free evaluation of discontinuous Galerkin finite element operators
We present an algorithmic framework for matrix-free evaluation of discontinuous Galerkin finite element operators based on sum factorization on quadrilateral and hexahedral meshes. We identify a set of kernels for fast quadrature on cells and faces targeting a wide class of weak forms originating from linear and nonlinear partial differential equations. Different algorithms and data structures ...
متن کاملParallel Iterative Discontinuous Galerkin Finite-element Methods
We compare an iterative asynchronous parallel algorithm for the solution of partial diierential equations, with a synchronous algorithm , in terms of termination detection schemes and performance. Both algorithms are based on discontinuous Galerkin nite-element methods, in which the local elements provide a natural decomposition of the problem into computationally-independent sets. We demonstra...
متن کاملImplementation of the Continuous-Discontinuous Galerkin Finite Element Method
For the stationary advection-diffusion problem the standard continuous Galerkin method is unstable without some additional control on the mesh or method. The interior penalty discontinuous Galerkin method is stable but at the expense of an increased number of degrees of freedom. The hybrid method proposed in [5] combines the computational complexity of the continuous method with the stability o...
متن کاملSuperconvergence and time evolution of discontinuous Galerkin finite element solutions
In this paper, we study the convergence and time evolution of the error between the discontinuous Galerkin (DG) finite element solution and the exact solution for conservation laws when upwind fluxes are used. We prove that if we apply piecewise linear polynomials to a linear scalar equation, the DG solution will be superconvergent towards a particular projection of the exact solution. Thus, th...
متن کاملDispersive Behaviour of High Order Discontinuous Galerkin Finite Element Methods
The dispersive properties of hp version discontinuous Galerkin finite element approximation are studied in three different limits. For the small wave-number limit hk → 0, we show the discontinuous Galerkin gives a higher order of accuracy than the standard Galerkin procedure, thereby confirming the conjectures of Hu and Atkins (J. Comput. Phys., 182(2):516– 545, 2002 ). If the mesh is fixed and...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Mathematical Software
سال: 2019
ISSN: 0098-3500,1557-7295
DOI: 10.1145/3325864